Giống như những chiếc thuộc lớp Providence, lớp Galveston mắc phải những vấn ̣đề nghiêm trọng về độ ổn định do trọng lượng bên trên quá nặng của hệ thống tên lửa. Thực ra, lớp Galveston bị ảnh hưởng nghiêm trọng hơn do kiểu tên lửa hạng nặng Talos hơn những chiếc trang bị tên lửa Terrier. Các biện pháp cắt giảm trọng lượng được áp dụng, cũng như sử dụng các trọng lượng dằn để cải thiện độ ổn định. Các con tàu, đặc biệt là Galveston, còn chịu ảnh hưởng của sự uốn cong lườn tàu.

Cả ba chiếc trong lớp Galveston đều được cho ngừng hoạt động và đưa về lực lượng dự bị giữa những năm 1970 và 1979. Khi các tàu chiến Hoa Kỳ được tái xếp lớp vào năm 1975, Little Rock và Oklahoma City được xếp lớp lại như những tàu tuần dương tên lửa (CG). Các con tàu được rút khỏi Đăng bạ Hải quân giữa những năm 1973 và 1979. Galveston bị tháo dỡ vào giữa những năm 1970, Oklahoma City bị đánh chìm như một mục tiêu vào năm 1999; riêng Little Rock được giữ lại như một tàu bảo tàng tại Buffalo, New York.[2][3][4][5][6][7]